William I. Gasarch: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Hilbert’s Proof of His Irreducibility Theorem

Villarino, Mark B., Gasarch, William, Regan, Kenneth W.

Journal:

American Mathematical Monthly

Year:

2018

Language:

english

File:

PDF, 458 KB

english, 2018

2

Problems

Mihai Manea, Paul Bracken, Murray S. Klamkin, Ethan S. Brown, Michel Bataille, Götz Trenkler, Mowaffaq Hajja, Peter Walker, Elias Lampakis, William Gasarch, Erwin Just, Norman Schaumberger, Philip D.

Journal:

Mathematics Magazine

Year:

2003

Language:

english

File:

PDF, 623 KB

english, 2003

3

Problems

Elias Lampakis, William Gasarch, Erwin Just, Norman Schaumberger, Michel Bataille, Götz Trenkler, Murray S. Klamkin, Emeric Deutsch, Malinda Roth, Michael Andreoli, The Assumption College Problems Gro

Journal:

Mathematics Magazine

Year:

2002

Language:

english

File:

PDF, 270 KB

english, 2002

4

Lower Bounds on the Deterministic and Quantum Communication Complexity of Hamming-Distance Problems

Ambainis, Andris, Gasarch, William, Srinivasan, Aravind, Utis, Andrey

Journal:

ACM Transactions on Computation Theory

Year:

2015

Language:

english

File:

PDF, 156 KB

english, 2015

5

Review of combinatorial games: tic-tac-toe theory, by Jozsef Beck

Gasarch, William

Journal:

ACM SIGACT News

Year:

2012

Language:

english

File:

PDF, 110 KB

english, 2012

6

Reverse Mathematics and Recursive Graph Theory

William Gasarch, Jeffry L. Hirst

Journal:

Mathematical Logic Quarterly

Year:

1998

Language:

english

File:

PDF, 511 KB

english, 1998

7

When does a random Robin Hood win?

William Gasarch, Evan Golub, Aravind Srinivasan

Journal:

Theoretical Computer Science

Year:

2003

Language:

english

File:

PDF, 200 KB

english, 2003

8

A joint review of "Reality Conditions: Short Mathematical Fiction, by Alex Kasman", MAA 2005;"Numb3rs, TV show. CBS", Free. Currently running Fridays at 10:00PM; "Mathematical Apocryphia: Stories and Annecdotes of Mathematicians and the Mathematical by Steven Kranz", MAA, 2002; "Mathematical Apocryphia Redux: More Stories and Annecdotes of Mathematicians and the Mathematical by Steven Kranz", MAA, 1999.

Gasarch, William

Journal:

ACM SIGACT News

Year:

2006

Language:

english

File:

PDF, 113 KB

english, 2006

9

Joint review of the honor class: Hilbert's problems and their solver by Ben Yandell and

Gasarch, William

Journal:

ACM SIGACT News

Year:

2013

Language:

english

File:

PDF, 162 KB

english, 2013

10

When Can One Load a Set of Dice so That the Sum Is Uniformly Distributed?

William I. Gasarch and Clyde P. Kruskal

Journal:

Mathematics Magazine

Year:

1999

Language:

english

File:

PDF, 543 KB

english, 1999

11

Mathematics and prejudice

Gasarch, William

Journal:

Year:

2014

Language:

english

File:

PDF, 699 KB

english, 2014

12

Distinct Volume Subsets

Conlon, David, Fox, Jacob, Gasarch, William, Harris, David G., Ulrich, Douglas, Zbarsky, Samuel

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 164 KB

english, 2015

13

Distinct volume subsets via indiscernibles

Gasarch, William, Ulrich, Douglas

Journal:

Archive for Mathematical Logic

Year:

2018

Language:

english

File:

PDF, 504 KB

english, 2018

14

EDITORS' FOREWORD

William Gasarch, Ming Li

Journal:

Journal of Computer and System Sciences

Year:

1996

Language:

english

File:

PDF, 101 KB

english, 1996

15

The Communication Complexity of Enumeration, Elimination, and Selection

Andris Ambainis, Harry Buhrman, William Gasarch, Bala Kalyanasundaram, Leen Torenvliet

Journal:

Journal of Computer and System Sciences

Year:

2001

Language:

english

File:

PDF, 278 KB

english, 2001

16

On selecting the k largest with restricted quadratic queries

William I. Gasarch

Journal:

Information Processing Letters

Year:

1991

Language:

english

File:

PDF, 272 KB

english, 1991

17

The Mapmaker's dilemma

Richard Beigel, William I. Gasarch

Journal:

Discrete Applied Mathematics

Year:

1991

Language:

english

File:

PDF, 693 KB

english, 1991

18

Nondeterministic bounded query reducibilities

Richard Beigel, William Gasarch, Jim Owings

Journal:

Annals of Pure and Applied Logic

Year:

1989

Language:

english

File:

PDF, 776 KB

english, 1989

19

On the complexity of finding the chromatic number of a recursive graph I: the bounded case

Richard Beigel, William I. Gasarch

Journal:

Annals of Pure and Applied Logic

Year:

1989

Language:

english

File:

PDF, 3.88 MB

english, 1989

20

On the complexity of finding the chromatic number of a recursive graph II: the unbounded case

Richard Beigel, William I. Gasarch

Journal:

Annals of Pure and Applied Logic

Year:

1989

Language:

english

File:

PDF, 1.65 MB

english, 1989

21

Extremes in the degrees of inferability

Lance Fortnow, William Gasarch, Sanjay Jain, Efim Kinber, Martin Kummer, Stuart Kurtz, Mark Pleszkovich, Theodore Slaman, Robert Solovay, Frank Stephan

Journal:

Annals of Pure and Applied Logic

Year:

1994

Language:

english

File:

PDF, 2.90 MB

english, 1994

22

The structure of the honest polynomial m-degrees

Rod Downey, William Gasarch, Michael Moses

Journal:

Annals of Pure and Applied Logic

Year:

1994

Language:

english

File:

PDF, 1.82 MB

english, 1994

23

Training sequences

Dana Angluin, William I. Gasarch, Carl H. Smith

Journal:

Theoretical Computer Science

Year:

1989

Language:

english

File:

PDF, 2.96 MB

english, 1989

24

Frequency computation and bounded queries

Richard Beigel, William Gasarch, Efim Kinber

Journal:

Theoretical Computer Science

Year:

1996

Language:

english

File:

PDF, 1014 KB

english, 1996

25

Inferring answers to queries

William I. Gasarch, Andrew C.Y. Lee

Journal:

Journal of Computer and System Sciences

Year:

2008

Language:

english

File:

PDF, 246 KB

english, 2008

26

Finding large 3-free sets I: The small n case

William Gasarch, James Glenn, Clyde P. Kruskal

Journal:

Journal of Computer and System Sciences

Year:

2008

Language:

english

File:

PDF, 221 KB

english, 2008

27

Constant time parallel sorting: an empirical view

William Gasarch, Evan Golub, Clyde Kruskal

Journal:

Journal of Computer and System Sciences

Year:

2003

Language:

english

File:

PDF, 507 KB

english, 2003

28

Automata techniques for query inference machines

William Gasarch, Geoffrey R. Hird

Journal:

Annals of Pure and Applied Logic

Year:

2002

Language:

english

File:

PDF, 248 KB

english, 2002

29

On the finiteness of the recursive chromatic number

William I. Gasarch, Andrew C.Y. Lee

Journal:

Annals of Pure and Applied Logic

Year:

1998

Language:

english

File:

PDF, 559 KB

english, 1998

30

Binary search and recursive graph problems

William I. Gasarch, Katia S. Guimarães

Journal:

Theoretical Computer Science

Year:

1997

Language:

english

File:

PDF, 1.38 MB

english, 1997

31

On the relative sizes of learnable sets

Lance Fortnow, Rūsiņs̆ Freivalds, William I. Gasarch, Martin Kummer, Stuart A. Kurtz, Carl H. Smith, Frank Stephan

Journal:

Theoretical Computer Science

Year:

1998

Language:

english

File:

PDF, 1.19 MB

english, 1998

32

Selection problems viaM-ary queries

Katia S. Guimarães, William I. Gasarch, Jim Purtilo

Journal:

Computational Complexity

Year:

1992

Language:

english

File:

PDF, 1.33 MB

english, 1992

33

Recursion theoretic models of learning: Some results and intuitions

Carl H. Smith, William I. Gasarch

Journal:

Annals of Mathematics and Artificial Intelligence

Year:

1995

Language:

english

File:

PDF, 950 KB

english, 1995

34

Bounded query classes and the difference hierarchy

Richard Beigel, William I. Gasarch, Louise Hay

Journal:

Archive for Mathematical Logic

Year:

1989

Language:

english

File:

PDF, 817 KB

english, 1989

35

A tight lower bound for restricted pir protocols

Richard Beigel, Lance Fortnow, William Gasarch

Journal:

Computational Complexity

Year:

2006

Language:

english

File:

PDF, 140 KB

english, 2006

36

Max and min limiters

James Owings, William Gasarch, Georgia Martin

Journal:

Archive for Mathematical Logic

Year:

2002

Language:

english

File:

PDF, 125 KB

english, 2002

37

The Complexity of Finding SUBSEQ(A)

Stephen Fenner, William Gasarch, Brian Postow

Journal:

Theory of Computing Systems

Year:

2009

Language:

english

File:

PDF, 640 KB

english, 2009

38

Memorial issue for Carl Smith

William Gasarch

Journal:

Journal of Computer and System Sciences

Year:

2008

Language:

english

File:

PDF, 56 KB

english, 2008

39

Classification using information

William Gasarch, Mark G. Pleszkoch, Frank Stephan, Mahendran Velauthapillai

Journal:

Annals of Mathematics and Artificial Intelligence

Year:

1998

Language:

english

File:

PDF, 168 KB

english, 1998

40

Polynomial terse sets

Amihood Amir, William I. Gasarch

Journal:

Information and Computation

Year:

1988

Language:

english

File:

PDF, 1009 KB

english, 1988

41

Some connections between bounded query classes and non-uniform complexity

Amihood Amir, Richard Beigel, William Gasarch

Journal:

Information and Computation

Year:

2003

Language:

english

File:

PDF, 301 KB

english, 2003

42

Oracles for Deterministic Versus Alternating Classes

Gasarch, William

Journal:

SIAM Journal on Computing

Year:

1987

Language:

english

File:

PDF, 1.75 MB

english, 1987

43

Limits on the computational power of random strings

Eric Allender, Luke Friedman, William Gasarch

Journal:

Information and Computation

Year:

2013

Language:

english

File:

PDF, 234 KB

english, 2013

44

Applications of the Erdős-Rado Canonical Ramsey Theorem to Erdős-Type Problems

Gasarch, William, Zbarsky, Sam

Journal:

Electronic Notes in Discrete Mathematics

Year:

2013

Language:

english

File:

PDF, 238 KB

english, 2013

45

The complexity of learning SUBSEQ(A)

Fenner, Stephen, Gasarch, William, Postow, Brian

Journal:

Journal of Symbolic Logic

Year:

2009

Language:

english

File:

PDF, 359 KB

english, 2009

46

The Complexity of Learning Subseq(A)

Stephen Fenner, William Gasarch and Brian Postow

Journal:

Journal of Symbolic Logic

Year:

2009

Language:

english

File:

PDF, 2.94 MB

english, 2009

47

The Complexity of OddAn

Richard Beigel, William Gasarch, Martin Kummer, Georgia Martin, Timothy McNicholl and Frank Stephan

Journal:

Journal of Symbolic Logic

Year:

2000

Language:

english

File:

PDF, 363 KB

english, 2000

48

[Advances in Computers] Volume 95 || Classifying Problems into Complexity Classes

Gasarch, William

Year:

2014

Language:

english

File:

PDF, 351 KB

english, 2014

49

On Bounded Queries and Approximation

Chang, Richard, Gasarch, William I., Lund, Carsten

Journal:

SIAM Journal on Computing

Year:

1997

Language:

english

File:

PDF, 423 KB

english, 1997

50

Gurari Eitan. An introduction to the theory of computation. Principles of computer science series. Computer Science Press, Rockville, Md., 1989, xii + 314 pp.

Gasarch, William I.

Journal:

Journal of Symbolic Logic

Year:

1991

Language:

english

File:

PDF, 335 KB

english, 1991